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CHANNEL RESPONSE MATRICES 
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VECTOR, d, BY DESPREADING 




FIG. 4 



SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 
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DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
MULTIPLE CHIP RATE SAMPLING 
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DETERMINE A MATRIX, R, WHICH IS SQUARE AND BANDED, USING THE 
CHANNEL RESPONSE MATICES 
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PERFORM AN APPROXIMATE CHOLESKY DECOMPOSITION OF A SUB- 
BLOCK R SUB OF THE R MATRIX 
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EXTEND THE CHOLESKY FACTOR, G, TO CREATE A FULL MATRIX, Grjll 



DETERMINE THE SPREAD DATA VECTOR, d, USING FORWARD AND 
BACKWARD SUBSTITUTION 



RECOVER DATA FROM THE SPREAD DATA VECTOR, d, BY DESPREADING 



FIG. 5 
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SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 
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DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
MULTIPLE CHIP RATE SAMPLING 



DETERMINE A MATRIX, R, WHICH IS SYMMETRIC AND TOEPLITZ, USING 
THE CHANNEL RESPONSE MATICES 
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USING THE ELEMENTS OF THE R MATRIX, DETERMINE A MATRIX, R k 
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AT THE k+1 STAGE, A VECTOR, d(k+l) IS DETERMINED BY DETERMINING 
VECTORS di(k+I), yi(k) OF LENGTH k AND SCALARS d 2 (k+l), y 2 (k) AND 
DETERMINE d(k+i) AND ON UNTIL d(Ns) 
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RECOVER DATA FROM THE SPREAD DATA VECTOR, d, BY DESPREADING 



FIG. 6 



SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 



DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
MULTIPLE CHIP RATE SAMPLING 



DETERMINE A CHANNEL CORRELATION MATRIX, R, BY COMBINING THE 
CHANNEL RESPONSE MATRICES WITH THEIR OWN TRANSPOSE MATRICES 
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APPROXIMATE THE R MATRIX AS BEING CIRCULANT BY USING A 
COLUMN OF THE MATRIX 



DETERMINE THE SPREAD DATA VECTOR, d, USING A FOURIER 
TRANSFORM OF A COLUMN OF EITHER THE CHANNEL CORRELATION 

MATRIX R OR THE APPROXIMATE CIRCULANT VERSION AND THE 
CHANNEL RESPONSE MATRIX MULTIPLIED BY THE RECEIVED VECTOR; 
AND TAKING AN INVERSE FOURIER TRANSFORM OF THE RESULT 



RECOVER DATA FROM THE SPREAD DATA VECTOR, d, BY DESPREADING 



FIG. 7 
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SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 
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DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
MULTIPLE CHIP RATE SAMPLING 
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COMBINE THE MULTIPLE CHIP RATE SAMPLES AND THE 
CORRESPONDING CHANNEL RESPONSE MATRIX ELEMENTS TO 
EFFECTIVE CHIP RATE SAMPLES BY WEIGHTING, AS A RESULT AN 
EFFECTIVE RECEIVED SIGNAL VECTOR AND AN EFFECTIVE CHANNEL 
RESPONSE MATPJX IS PRODUCED 



DETERMINE THE SPREAD DATA VECTOR, d, USING A FOURIER 
TRANSFORM OF A REPRESENTATIVE COLUMN OF THE EFFECTIVE 
CHANNEL RESPONSE MATRIX AND THE RECEIVED VECTOR; AND TAKING 
AN INVERSE FOURIER TRANSFORM OF THE RESULT 
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RECOVER DATA FROM THE SPREAD DATA VECTOR, d, BY DESPREADING 



FIG. 8 
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SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 



DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
MULTIPLE CHIP RATE SAMPLING 



ZERO PAD A DATA VECTOR SO THAT IT IS THE SAME LENGTH AS THE 
RECEIVED DATA SYMBOLS 



DETERMINE THE PADDED DATA VECTOR USING A FOURIER TRANSFORM 

OF THE RECEIVED VECTOR AND A REPRESENTATIVE COLUMN OF A 
COMBINED CHANNEL CORRELATION MATIX; AND TAKING AN INVERSE 
TRANSFORM OF THE RESULT 



RECOVER DATA FROM THE SPREAD DATA VECTOR, d, BY DESPREADING 
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